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Abstract 

The Fibonacci Hamiltonian, that is a Schrodinger operator associated 
to a quasiperiodical sturmian potential with respect to the golden mean 
has been investigated intensively in recent years. Damanik and Tcherem- 
chantsev developed a method in |10) and find a non trivial dynamical 
upper bound for this model. In this paper, we use this method to gen- 
eralize to a large family of Sturmian operators dynamical upper bounds 
and show at sufficently large coupling anomalous transport for operators 
associated to irrational number with a generic diophantine condition. As 
a counter example, we exhibit a pathological irrational number which do 
not verify this condition and show its associated dynamic exponent only 
has ballistic bound. Moreover, we establish a global lower bound for the 
lower box counting dimension of the spectrum that is used to obtain a 
dynamical lower bound for bounded density irrational numbers. 

1 Introduction 

If is a self-adjoint operator on a separable Hilbert space Ti, the time dependent 
Schrodinger equation of quantum mechanics, idti^ = H-ijj, yields to a unitary 
dynamical evolution in Ti, 

Tp{t) = e-'*-^V(0). 

Under the time evolution, '4'{t) will generally spread out with time. This 
could be a compHcated question to quantify this spreading in concrete cases. 
One of the most studied case is where Ti. is given by Li^{W^) or H is a 

Schodinger operator of the form —A + V, and ip{0) is a localized wavepacket. 
The form of the potential V is depending on the physical model one studies. 
One of the most studied is the Sturmian potential and its particular subcase, 
the Fibonacci Hamiltonian, describing a standard one-dimensional quasicrystal. 

The first approach to study quantum dynamics is the spectral theorem. 
Recall that each initial vector "0(0) = ip has a spectral measure, defined as the 
unique Borel measure verifying 

/ fiE)d,jE) 

Ja(H) 
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for every measurable function /. (., .) denotes the scalar product of 7i. A major 
step in the theory discovered by Guarneri ([13], [H]) was that suitable continuity 
properties of the spectral measure impHes lower bounds on the spreading 
of the wavepacket. It was then extended by many authors in [3], [15], [23] . 
[21] . Continuity properties of the spectral measure follows from upper bounds 
on measure of intervals, fJ-^{[E — e,E + e]), E G cr{H), e — > 0. Later on, many 
authors refined Guarneri's method ([2], [E], [23) allowing to take into account 
the whole statistics of fi^{[E — e, E + e]), E G R. One can find better lower 
bounds with information about both measure of intervals and the growth of the 
generalized eigenfunctions u^{n,E) ([21], [28]). 

In the case of Schrodinger operators in one space dimension, the informa- 
tion on the spectral measure and on generalized eigenfunctions is linked to the 
properties of solutions to the difference (also called sometimes free) equation 
Hu = Eu ([6], [n], [12], [18], [19], [22]). Explicit lower bounds on spreading 
rate for numerous concrete cases come from an analysis of these solutions ([5], 



The second approach to dynamical lower bounds in one dimension is based 
on the Parseval formula. 



This method developed in [8], [9] and [22] is the basis for the results in [7] and 
|20) . This method has the advantage that it gives directly dynamical bounds 
without any knowledge of the properties of spectral measure. What is required 
is upper bounds for solutions corresponding to some set of energies, which can be 
very small (non empty is sufficient). Moreover, additional information allows to 
improve the results. A combination of both approach leads to optimal dynamical 
bounds for growing sparse potentials (see [29]). 

As mentioned before, there is a fairly good understanding of how to prove 
dynamical lower bounds, specially in one space dimension. Results of dynamical 
upper bounds are a few and more recent. Proving upper bounds is hard because 
one needs to control the entire wavepacket. In fact, the dynamical lower bounds 
that typically estabHshed only bound some (fast) part of the wavepacket from 
below and this is sufficient for the desired growth of the standard dynamical 
quantities. In the same way, it is of course much easier to prove upper bounds 
only for a (slow) portion of the wavepacket. Killip, Kiselev and Last devel- 
oped this idea with success in [22]- Their work provides explicit criteria for 
upper bounds on the slow part of the wavepacket in terms of lower bounds on 
solutions. Applying their general method to the Fibonacci operator, their re- 
sult supports the conjecture that this model exhibits anomalous transport (i.e. 
neither localized, nor diflFusive, nor ballistic). 

The conjecture for Fibonacci model is finally proved at sufficiently large 
coupling by Damanik and Tcheremchantsev in [lO]. They developed a general 
method estabhshing a connection between solutions properties and dynamical 
upper bounds. Based on the parseval formula, this method allows to bound the 



m, m, m, m, m)- 




2 MODEL AND STATEMENTS 



3 



entire wavepacket from above provided that suitable lower bounds for solution 
(or rather transfer matrix) growth at complex energies are available. 

It is the main purpose of this paper to extend the appHcation of this general 
method used for concrete Fibonacci model to almost every Sturmian potentials. 
We will show that one has anomalous transport for Sturmian model associated 
to irrational number far enough from rational numbers, in a sense we develop 
further. On the contrary, we construct an irrational number close enough to 
rational number that yields to baHstic motion. 

In this paper, we use tools that are relevant to give a new lower bound for 
the box dimension of the spectrum that is better for almost every irrational 
numbers. Since the spectrum is a Cantor set with Lebesgue measure zero, it 
is logical to investigate its fractal dimension. It is well known that this Cantor 
set is the limit of band spectra of approximant operators \27\ [T]. To find the 
bound, we use band spectra at rank n as a sequence of e„-cover of the spectrum. 
Using the informations given in [26] about the number of band in periodic band 
spectra and in [25] about the length of the bands, we estimate £„ and give a 
bound for the number of band of this diameter . This yields to a bound from 
below of the minimal number of balls of diameter e„ one needs to cover the 
spectrum. This bound also has a direct dynamical application and allows us 
to state a dynamical lower bound using the method in ([28]). It is required 
for this lower bound to have the transfer matrix norms polynomially bounded. 
This property is shown to be true for bounded density irrational number in |17) . 
hence more is not expected. This limits dynamical implication of this lower 
bound to a set of irrational number of Lebesgue measure 0. 

We will give precise statements of the model we study and our results in the 
next section. Section 3 will be devoted to the proof of our main result. We give 
a pathological example in the section 4 and a new lower bound for box counting 
dimension of the spectrum in section 5. 

2 Model and Statements 

We limit our study to the one dimensional discrete Schrodinger operator Hp, 

[Hpi}]{n) = V(" + 1) + ^{n - 1) + V{n)i^{n) (1) 

acting on ^^(Z), associated to a sturmian potential V{ti) given by 

V{n)^i[{n+l)f3\-lnP\)V 

with P an irrational number in [0, 1] and V a positive constant. We denote 
continued fraction expansion of /3 by 

/3 = — = [0, ai,a2, . . .] 

The Fibonacci Hamiltonian, Hp with (3 = = [0, 1, 1, . . .] is the more 

simple example in Sturmian model because of its particular continued fraction 
development. 
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Since we are interested by dynamical bounds, let us recall some quantities 
we want to bound: 

We denote the time average outside probabilities 

P(iV,r)= ^ a(n,T), 

|n|>Af 

with 

2 

a{'n,T) = - 
For all a e [0, +oo], see [l2] 

and 

S+{a) = 

The following critical exponents are particular of interest: 
af = sup{a >0: S^{a)= 0}, 

= sup{a > : 5='=(a) < oo}. 

They verify < !i Q^J • In particular, if 7 > then P{T'^,T) goes to 
fast, af can be interpreted as the (lower and upper) rates of propagation of 
the essential part of the wavepacket and as the rates of propagation of the 
fastest part of the wavepacket. 

Moreover, we always have for this kind of models a+ < 1. This upper bound, 
called ballistic, is the fastest rate of spreading of the wavepacket. 

Sturmian potentials (quasiperiodic structure) are the buffer situation be- 
tween random potentials (no structure in potential) that imply dynamical lo- 
calization (a,„ = 0) and periodic potentials that imply ballistic spreading that 
is a± = 1. 

More precisely, one has a non trivial strictly positive bound for almost all 
irrational numbers. In a sense we will make more precise latter, these irrational 
numbers are far enough from rational numbers. On the other hand, we show for 
irrational number close enough to rational number, one has ballistic motion. 

The first objective of this paper is to give a non ballistic upper bound for a 
large set of irrational numbers. 

Recall the sequences associated to /?: 

P-i = l,Po = 0, 
q-i =0,qo = 1, 
Pk+i = dk+iPk +Pk-i 
qk+i = ak+iQk + Qk-i 
We can now state our main result: 



. ^ log P(T"- 2, r) 

lim mi 

T^oo logT 



logP(T°-2,r) 
um sup z — — 
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Theorem 1. Let (5 he an irrational number and Hjs define as in flp with a 
sturmian potential associated to [3. Assume that V > 20. If D = linisupj, 
is finite then 

. 2D 

at < 



Moreover, for an irrational number with continued fraction expansion con- 
taining no 1, the dynamical upper bound becomes 

+ D 



log (^) ■ 

Remark 1. It is clear that taking V large enough, one can obtain a non trivial 
bound that is smaller than 1. 

It is well known that the set of irrational numbers satisfying D finite is 
Lebesgue measure 1. For any algebraic number, that is with a periodic continued 
fraction development, one can easily compute D. Moreover, explicit valuation 
for D is more general and we recall now a Khintchin interesting probability 
result: 

Lemma 1. (Khintchin) For any /3 € [0,1], define the sequence 

Qk+i = ak+iQk + qk~i,qo = 1, = 0. 
For almost all (3 with respect to Lebesgue measure, 

n r log'?'^ n '^^ 
D = lim sup = Dk = . 

fc ^ fc 121og2 



and 



M ^ lim^inf (ai . . . ak)~ = Ck = 2.685... 



Ck is called the Khintchin constant. 

Corollary 1. For Lebesgue almost every irrational numbers (3, we have 

2Dk 



log (^) 



Proof. It follows straightfully from previous theorem [I] and Khintchin lemma. 

□ 

Corollary 2. For a precious number, that is uj = [0, a, a, a, a, ...], a ^ \ the 
bound becomes 

+ ^ log(a + t^) 
log 

Proof. One can compute qu easily for such numbers. □ 
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On the contrary, if D is infinite, one can have balhstic motion at all large 
coupling: 

Theorem 2. There exist an irrational number lo with D = +oo such that for 
any V > 20 the dynamic of H^j is ballistic 

We also prove a new lower bound for the fractal dimension of the spectrum: 

Theorem 3. Denote Ck = f X^j^i l'-'S(%' + 2). We have for any irrational 
number (3 verifying C = limsupCfc < +oo and V > 20: 

dimUa) > ^ (2) 

' - 2C + log(y + 5) ^ ^ 

where a is the spectrum of Hp . 

3 Proof of the theorem [1] 

When one wants to bound all these dynamical quantities for specific models, 
it is useful to connect them to the qualitative behavior of the solutions of the 
difference equation 

Tp{n + 1) + ^j{n - 1) + V{n)ip{n) = zip{n) (3) 

with z G C and a non-zero vector. 

One can reformulate this equation in terms of transfer matrix . 



with 



'T{n,z)...T{l,z) n>l, 
F{n, z)^ {Id n = 0, 

[T(n,z)]-i....[r(0,z)]-i n<-l. 



and 



T{m, z) 



z~V{m) -1 
1 



We denote 



Mk{z)^Fiqk,z)^ < 



T{qk,z)...T{l,z) n>l. 
Id fc = 0, 

jr(gfe,z)]-i....[T(0,z)]-i n<-l. 



The following statement allows us to connect transfer matrix norms with 
dynamical exponents (see [lOl for details). 
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Theorem 4. Let Hp he define as in (Qp and K > 4 is such that <j(Hp) C 
[—K + 1,K — 1]. Then, the outside probabilities can be bounded from above in 
terms of transfer matrix norms as follows: 



PriN,T)<exp{-cN)+T^ 



Pi{N,T)<cxp{^cN)+T^ 



max 



K 



-K 



max 

-N<qk<-1 



Mk{E+- 



dE, 



dE. 



the implicit constants depend only on K and c is a universal positive constant. 

This theorem connects transfer matrix behavior with a dynamical upper 
bound in the following way. Choosing N = N{T) ~ CT" such that the both 
integrals decay faster that any inverse power of T, impHes that P{N{T),T) goes 
to faster that any power inverse of T. By definition, of a^, it follows that 
o-t < a. To exhibit such kind of condition, we have to prove the considered 
energy is not in the spectrum, then the transfer matrix norm is shown to grow 
super exponentially. 

We shall recall now a few properties of the transfer matrix and their traces. 
The transfer matrix sequence verifies the evolution in k (see e.g. |27).|26)) 



Mfc+i(z) = Mfe_i(z)Mfc(z)°^+i 



(4) 



In order to bound from below the sequence of the norm of transfer matrix, 
it is enough to consider their traces. We recall now the following result one can 
find in [26]. 

Proposition 1. Let tk.p be the trace of the matrix Mk-iM^. The evolution 
along the p index is given by 

and consequently, 

tk,p+i = Sp{tk+ifi)tks ~ Sp-i{tk+ifi)tk,o (5) 
= Sp{tk+i,o)tkfi — Sp±i{tk+i,o)tk,-i (6) 
The evolution along the k index is related to the p-evolution by 

ifc+2,0 = tkMk + i ' 
ifc+1,1 = tkMk+i + li 

// one denotes by Xk ~ ^fe+i.o the trace of Mk and Zk = tk^i the trace of 
Mk-iMk. This can be reduce to the usual trace map relation 

Xk+l = ZkSak+i-l{xk) - Xk-lSaf,_^i-2{xk), 
Zk+1 = ZkSa^ + i{xk) - Xk~lSak+i-l{xk), 

with initial conditions, x-i = 2, xq = z et zq = z — V. 
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Remark 2. This two sequences are dependent on z but we will omit it in order 
to simplify notations. 

Here, Si denotes the l*^ Tchebychev polynomial of the second kind: 

S-i{x) = 0, 

So{x) - 1, 
Si+i{x) = xSi{x) - Si-i{x), V/ > 0. 

The sequence {xk{z)}k can have two different behaviors depending on z. 
If and only if z lies in the spectrum of Hp then this sequence is bounded. A 
criterium has first been stated by Siito in [27] for Fibonacci Hamiltonian and 
extended by BelHssard et Al. in [l] for other irrational numbers. The attendance 
of S is purely technical and doesn't change the proof. 

Lemma 2. A necessary and sufficient condition that {xkiz)}k be unbounded is 
that 

XN-i{z) <2 + 6, XNiz) >2 + S, zn{z) > 2 + 6 
for some N > 0. This N is unique. Denote 

Gk = Gk-i + akGk-2, Go = 1, G_i = 1. 

We have 

\xk+i\>\zk\>e'^>'-« + 1 yk>N. 
with c = log(l + (5) > constant. 

This criterium motivates the following definition: 
Denote cTk,p = {E€R, \tkAE)\ < 2}. 

Denote also /3„ = ^ , the rational approximation of (3. It is well known the 
set fjfe^o coincide with the spectrum of the operator Hp^ , where /?„ replace /? 
in the definition of Hp. The sequence of operator {i?/3„} is called the periodic 
approximants of Hp and converges strongly to Hp. It is well known spectrum of 
Hp is a Cantor set that can be approximate by the band spectra of the periodic 
approximants. The following proposition recalls precisely this statement ([27]. 
lU), L3QJ): 

Proposition 2. The sequence of spectra of periodic approximants of Hp is such 
that 

(i) the set ak,p is made of pqu + qk-i distinct intervals, 

(ii) a C CTfc+i^o U CTfe,o and ak,p+i C o-fc+i.o U (crl^i^o n ak,p^ ,V/s G N, 
(Hi) CTfc+i.o n fTfe.p n CTfc.p-i = 0, > 4 and \fk e N,p > 0. 

We recall now important result when one gets interest on periodic approxi- 
mants spectra. It allows to know the way the intervals of ak,p are included in 
Cfe-i.p- It requires some definitions: 
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Definition 1. For a given k, we call 

type I gap : a hand of Ok^i included in a hand of akfl and therefore in a gap 

of CTk+1,0, 

type II hand : a hand of ak+i.o included in a hand of ak,-i and in a gap of 
type III hand : a hand of (Jk+ifi included in a hand of ak,o and in a gap of 

It is proved in [26] these definitions exhaust all the possible configuration 
with the following lemma 

Lemma 3. (Raymond) At a given level k, 

(i) a type I gap contains an unique type II hand of ak+2,Q- 

(a) a type II hand contains (ak+i + 1) hands of type I of a k+i^i. They are 

alternated with (flfc+i) type III hands of <7k+2,o 

(Hi) a type III hand contains (ofc+i) hands of type I of crk+i,!- They are 

alternated with (a/c+i — 1) type III hands of <Jk+2,o 

As stated above, Hp^ spectrum is made by a growing number of intervals of 
decreasing length as n is increasing. We recall now a result obtain in [25] which 
allows to control the length of the bands of (J^^p at any level k. We need again 
some notations to resume it: 

Let A = {1,11,111} be an alphabet. For each band B of spectrum at level 
k, correspond an unique word ioii ■ ■ - ik S A^^^ such that S is a band of type 
ik included in a band of type ik-i at level k — 1,..., included in a band of type 
io at level 0. This word will be called the index of B. More than one band 
can have the same index. Let T„ = (iij ('t-))3*3 be a sequence of matrix and 
T = zoii ■ ■ - ik an index, we define: 

Lt(T) ~ tig,i^ (1)^11,12 (2) • • ■ ti^_-^^i^ [k). 

We can now recall the result in [25] : 

Theorem 5. (Liu, Wen) If 13 = [ai,a2...] he an irrational numher in [0, 1] and 
Hp define as ahove with V > 20 then any hand B of index t verify, 

ALriQ) < \B\ < 4Lr{P) 

where P = (P„)„>o 

( ' 

Pn = Cl/ttn 

\ci/a„ 

with ci = and Q = {Qn)n>a 

I c^"-i \ 

(9«= C2(a„ + 2)-3 C2(a„ + 2)-3 
Vc2(a„ + 2)-3 C2(a„ + 2)-3/ 
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By now, we define the periodic approximants spectrum not only in M but in 

C. 

alo = U(^C:\xkiz)\<2 + S} 

All the proposition above keep true replacing ak,p by af. ^ for some small 
enough fixed S. A condition on V should be added to keep the invariant formula, 
V > X{S) = [12(1 + 5)2 + 8(1 + Sf + 4]i/2. 

The following proposition states, due to classical Koebe distortion theorem, 
the height of this set is almost the same that its length. 

Proposition 3. If k > 3, d > and V > 20 then there exists constants 
cs,ds > such that 

qk-i Qk-i 

where {xl^^}i<j<q^_i are the zeros ofxk, ru — cs voir Lr{Q) and Rk = ds sup^ Lr{P)- 

Proof. The proof follows the same steps that in [lOj. Let Cj be a connected 
component of (J^^- With V > max{20, X{2S)}, it is easy to see that Cj contains 

exactly one of a qk-i zeros of af, q, x'j^K And it is clear that Cj contains one 

connected component of erf g , denoted by Cj . It suffice to show that 

Bixi'\rk)CC^CB{x\^\Rk). (7) 

to obtain the result. 

As Xk is a proper function (as a polynom of z) and Cj contains an unique 
zero, its degree is 1. 

Xk : int(Cj) 5(0,2 + 25) 

is univalent and so 

Xfc^ : 5(0,2 + 2(5) ^ int(Cj) 
is well define and univalent too. Consequently, the function 

{2 + 2d){x^ ) (0) 

is univalent on 5(0, 1). clearly, we have F{0) = and i^'(O) = 1. 
Applying Koebe distortion theorem , we get 

<|F(z)|<-4^,|z|<l. 



(l + |z|)2 ^ - - (1 
Evaluating this for \z\ — one has 



(2 + 5)(2 + 25) ^ p. . ^ (2 + 5X2 + 25) 
(4 + 35)2 - P 
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By definition of F this implies 



|.-((2 + 2S)^) - < ^^±^^±^|(x-)'(0)| 
And then for |z| = 2 + S, 

It suffices with |(a;^^)'(0)| = \x'^.{x[^^)\ to remark that 

rk<\{x^'ym<Rk 

and with |z| = 2 + ^, a;jr^(2;) runs through the entire boundary of Cj to conclude. 

□ 

We stated the following technical lemma to replace {Gk}k by {qk}k 

Lemma 4. If D = limsupj. is finite then there exists a constant d > 1 

such that 

Gt>qk 

for all level k. 

Proof. By assumption, there exists a constant c such that 

qk < c'' 

for all k. It is clear by the definitions of the two sequences that 

Gfe < qk 

and that Gk is bigger that the fibonacci sequence. It suffices to choose d greater 
than where u is the golden mean. □ 

Proof of theorem H We have now all the required tools to finish the proof of 
the theorem [TJ 

As a;|f •* are real, we have 

crf^o C {z G C:|/mz| < Rk} C {z e C:|/mz| < dq^'^'^^'^}. 
for a suitable ^{V) . This implies 

<0 U 4,1 ^ e €:\Imz\ < dq''''^''^}. (8) 
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Let us precise how to choose jiV). 

We need to major Rk. Rk is the supremum of products of k elements of 
matrix P„. All the coefRcients in P„ are maximal for a„ = 1. The worst case 
possible happens when a band has a index history type I containing a band of 
type II, in that case the coefficient could be trivial equal to 1 (if a„ = 1). But 
because of combinatoric behavior of bands described by the proposition [Sj this 
situation can't occur more than half of the time. Consequently this implies 



Rk < c{ 



We should have Rk < dq^^ 

l[y) ^ Hmsup 



so a suitable 7 can be chosen by taking: 

k log ci 
21og(7fe' 



For e = Imz > 0, we get a lower uniform lower bound for \xn{E + ie)\ with 
E e [-K,K] C M. For a fixed e > 0, we choose k such that dq^'^''^^ < e. With 
P, this shows \xk{E + ie)\ > 2 + 5 and \zk{E + ie)\ > 2 + S. As \x-i{E + ie)\ = 
2 < 2 + (5 we are in the situation of the proposition [2] and we have the bound 

|a;j| >e'°s(i+'^'^^^'= +1 Vj > fc. 

And applying Lemma IH we obtain 

> e'°s(i+'5)9'-<o +1 \/j>k. 

All this motivates the following definitions: 
Definition 2. For S > 0,T > I, denote by k{T) the unique integer with 

7(y) 7(y) 

9fc(T)-l ^ y ^ 1k{T) 



(9) 



and let 



ds 

N{T) = q 



ds 



k{T)+[y/k{T)i- 



It is then easy to see for T large enough and for every v > 0, that we have 
a constant C„ > such that 



N{T) < C^T^T". 
Applying theorem [4] and above estimate, we get 



Pd{N{T), T) < exp{~cN{T)) + 



K 



-K 



max 

l<q„<N(T) 



MniE- 



T' 



(10) 



dE,) 



< exp{-cN{T)) 

< exp{~cN{T)) 



2^3g-21og(l+5)G^^^j 



3 -21og(l+5)g' 

1 e 
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From this bound, it is clear that Pd{N{T),T) goes to zero faster than any 
inverse power. One gets the same bound for Pg{N{T),T) because of the sym- 
metry of the potential. Finally, one can conclude that 

at <a 

with 

1 



and v arbitrary small. 

For the second part of the theorem, notice the constant 2 appears from the 
choice of ■'y{V) considering the worst coefHcient in matrix P„. But assuming 
there no 1 in continued fraction development, one gets 

Rk<c1 

and 

nr\^r fclogci 
) S limsup . 

k log Qk 

□ 



4 A pathological counter-example 

The statements above holds if D < +oo. In the case D = +oo, we exhibit in 
the next statement a counter example. It is still an open question if D ^ +oo 
implies ballistic motion. 

Theorem 6. There exists an irrational number uj with D = +oo such that for 
any V > 20. 

a+ = 1 

The proof, made by induction, follows the lines of pathological example in 
[23] . The main idea is that, choosing an irrational number close to rational 
numbers (with large values for the sequence {ak}k), potentials of Hjs and Hp^ 
coincide on large scale of time. Large enough to say that Hp and Hp^ have 
the same dynamical behavior. It is well known that periodic operator Hp^ has 
ballistic motion. 

We make now these ideas more precise and first prove the following lemma: 

Lemma 5. Sturmian potentials of operator Hp and Hp^ have the same first 
q-n+i values. 

Proof. To prove this, we recall the iterative construction of sturmian word that 
coincide with our potential. For details and proof, see e.g. [S^. Denote Wo = 
et Wi = Q°-^~^V and define the sequence of sturmian words by 



Wk+i = W^''^^Wk-i, k>l. 
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Each word Wk has length qk- 

As Hp and Hp^ have the same first n terms of continued fraction expansion, 
words Wo, M^i, ■■■Wn are the same for Hp and Hp^. 

For Hp^, the Umit word Woo is periodic with period (?„ and repeat endless 
the word W„. As Wn = W^"iWn-2, one has 

M/- = W:"+^W:i,Wn-2W^. 

This shows that the potential H^^^ begins with the word Wn^^^Wn-i which is 
the word Wn+i for H^. As Wn+i is qn+i long, this ends the proof. □ 

We need another lemma, one can find in [25 . It states that two operators 
have close dynamic (on some scale of time T) if their potentials are close enough. 
We make this idea more precise by recalhng this lemma: 

Lemma 6. Let Hi = A + and H2 = A + V2 acting on and such that 

|Vi(fc)|, |V2(fc)| < C for all k € Z and some constant C. Let T > and e > 
be fixed constant then if it exists L{T, e),S > such that \Vi{k) — V2{k)\ < S for 
all \k\ < L, then 

\{\X\l;)T-{\X\l^)T\<e. 
We get back to the construction. 
Proof of theorem\^ As Hu)„ is a periodic potential operator, one has 

{\X\IJt>C^T\ 
choose Tn big enough such that 

1 



logT„ 

One can then choose an+i such that i(r„, 1) < qn+i- Then Lemma[6]imphes 

Inductively, we have a sequence T„ going to infinity and an irrational number 
u) with 

(I^P>T„ >r^-l>^^^V£>o 

logTn 

which yields to 

□ 



5 LOWER BOUND FOR THE BOX COUNTING DIMENSION OF THE SPECTRUM15 



5 Lower bound for the box counting dimension 
of the spectrum 

We give now a lower bound of the fractal box counting dimension of the spectrum 
of operator Hp. We recall now the defintion. If one denotes N{e) the number 
of balls of diameter at most e one need to cover cr, then the upper box counting 
dimension is defined by 



dim n = lim sup 

The spectrum is approached by the band spectrum of periodic i?a„ . More- 
over, in |261 125j. we have precise informations of the number of bands and their 
length. It allows to give a lower bound of minimal number of set of some de- 
creasing scale needed to cover the spectrum and then to give a lower bound of 
box dimension of the Hmit set. The first idea to cover the spectrum can be to 
take into account all the bands and take as a scale the smaller length, but this 
is a bad idea because this minimal length decreases faster than the number of 
intervals grows. The second idea can be to count the number of bands that 
have the maximal length, in terms of inverse power of V. This yields to a better 
lower bound for the box dimension of the spectrum for almost every irrational 
numbers. 

Fixing the irrational number, one can improve this method, by counting 
precisely the number of band that have a particular length. It has been made for 
Fibonacci number in [31] where the full fractal spectrum has been investigated. 
The length of a band is depending of its history, in that case, the times it gets 
by a type I band. Hence, one obtains this way all the contribution at any scale 
to the box dimension. It is shown their result is optimal with V increasing and 
one has for /3 = [0, 1, 1, . . .] 

. m ~ log(l + V2) 

An other example, simpler than golden mean is silver ratio. Fix {3 = 
[0,2,2,...], then all the bands have the same length up to a constant inde- 
pendent of V. Namely, all bands at level k have length CkV~'', where Ck is a 
constant depending of history of the band but not of V. 

This implies that one has: 

dims(cr(-ff,3)) > -Imimf —r w . 

k logCkV-^ logV 

It is easy to show with same kind of argument the other side inequality and 
hence we obtain the same estimation for this case 
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It is quite astonishing that both golden mean and silver ratio yield the same 
fractal dimension estimate. 

Going back to the general case, we will apply the same method used for 
silver mean, that is count the number of band at level k that have length equal 
to CkV~''. We obtain: 

Theorem 7. Denote Cu — § log(aj + 2). We have for any irrational 

number P verifying C = limsupCfe < +oo and V > 20; 



where a is the spectrum of Hp . 

Remark 3. As in theorem]^ C finite is a full condition equivalent to D finite. 

The following lemma give precise statement of the counting idea. 

Lemma 7. Denote nkj,nkji andrikjii the number of hands of type respectively 
I, II et III in respectively crfe,i, crfe+i.o, crfc+i.o and with a length greater than 
= 4n^ti(y + 5)-Ha, + 2)^^ 

For all k, we have the following induction relation: 

nk+ij = (flfc+i + l)nkji + ak+iUkjii, 

nk+ljl = l{afc + i<2}'^fc,/, 

nk+i,iii = ak+iUkji + (flfe+i - l)nkjH. 

With initials conditions hqj = l,7io,// = 0,7io,/// = 1- 

Moreover this three sequences verify the following properties: 

nkji 7^ oXJrik.iii ^ 
nk,i ^ 
nk,i > rikjii 

and 

nkji + nkjii > 2L2J 

Proof. The induction relation is obvious with ([5]). 

The two first properties are made by induction. Initial conditions give level 
0. Assume it is true at level n, then as ak+i > 0, rikji 7^ V rikjii ^ 0, implies 
Uk+ij 7^ 0. For the second part, if ak+i < 2 then rik+iji 7^ 0, else ak+i > 2 
implies Uk+ijii ^ 0. 

To prove 

nkj > rikjii 

it suffices to see that 



rikj = rikjii + rik-iji + rik-ijii 
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For the last property, it suffices to show that 

nkji + rikjii > 2{nk^2.ii + nk-2,111) 
Using induction relation, we get 

nkjl = [(Ofc-l + l)nfc_2J/ + aA:-l?^fc-2.///]l{afc<2} 

nkjii = (flfc - l){ak-ink-2ji + (flfc-i - l)"-fc-2,///) + afc"/c-2,/l{afc_i<2} 

We distinguish 4 cases depending on the values of ak and ak-i. 

• If at > 2 and ak~i > 2, then we simply get 

rikji + rikjii = (flfe - l){ak-i7ik-2ji + (a/c-i - l)"/c-2,//7) 

> (flfc - l){ak-i - l)(nfc-2,// + nk-^2,iii) 

> 4(nfe_2,/7 + nk-2.iii)- 

• If CLk < 2 and afc_i > 2, then one has 

nk,ii + nfc,7/7 = (ofe - l){ak-ink-2,ii + [o-k-i - ^)nk-2,iii) 
+ (ofc-i + l)nfc-2,// + ak^ink-2,iH 

> akak-i{nk~2ji + nk^2jii) 

> Hnk-2,ii + nk-2.iii) 

• If ttk > 2 and ak-i < 2, then one has 

rikji + Ukjii = {ak - l)iak-ink-2.ii + (afe-i - l)rtA;-2,///) + aknk-2.1 

> {ak - l)(afc„i?ifc_2,// + (flfc-i - l)7tfc-2,///) + aknk-2,111 

> {ak - l)ak-i{nk-2.ii + nk-2,111) 

> 2{nk-2,ii + nk-2.iii) 

• If ak < 2 and ak-i < 2, then one gets 

nkji + TLkjii = {ak - l){ak-ink-2Ji + (ofc-i - l)nk-2Jii)+ 

aknk-2,1 + (flfc-i + l)nfc_2,77 + ak-ink-2,iu 

And one obtains 

"-fe,77 + nkju > {{ak - l)afe_i + ak-i + l)nk-2ji 

+ {{ak - l)(afc-i - 1) + (flfc-i + ak)nk-2,iii 

> {akttk-i + l)nk-2ji + (flfc-i + ak)nk-2jii 

> 2{nk-2,ii + nk-2.iii)- 



□ 
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Proof of theorem\l[ With previous lemma, we find a bound for rikji + rikjii, 
that is the number of bands of length at least efe. To make sure we have a 
disjoint cover we consider only half of the bands. Each band is then separeted 
by another band we does not count. Then by definition of box dimension, we 
have 

dim+(a) > H,,,,flogV2K„ + nM//)^ 

^ - k -log£fc 

and the stated result. 

□ 

Remark 4. The former bound for box dimension provided in was 

,. +,^. f log 2 log M- log 3 

dimJ,(a) > aimH\(J) > max < — , — 

^ - ' - \l01og2-31ogt2 logM-logi2/3 

where M = liminffc_»oo(aia2 . . . a^)^ and t2 = ^yj^^) ■ 

For almost all irrational numbers, that is with M equal to the Khintchin 
constant (2.685...), our bound is better than above and for any V > 20. On the 
other hand, for all fixed V , one has no improvement with some specific numbers. 
Fixing j3 — [0, c, c, ...], the bound above goes to 1 and fi^)) to as c goes to 
infinity. 

A lower bound for box dimension can be relevant to obtain a lower bound 
for dynamic exponent q;„. 

Definition 3. A irrational number is said to be a bounded density irrational 
number if it fulfills the following condition 



1 " 

limsup —y ai < +oo. 



Theorem 8. For any bounded density irrational number, we have 

- ^ 1 log2 
a.. > -- 



2C + log(y + 5) 



with C = limsup | X]j=i los(% + 2). 

Proof. It is shown in [28j and [31] that if the norms of the transfer matrix 
are polynomially bounded on the spectrum then we have a~ > dim^((T). This 
property on the norm of the transfer matrix is shown for irrational with bounded 
density in [17]. □ 
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